Decoding Genetic Variations: Communications-Inspired Haplotype Assembly
نویسندگان
چکیده
منابع مشابه
High-Performance Haplotype Assembly
The problem of Haplotype Assembly is an essential step in human genome analysis. It is typically formalised as the Minimum Error Correction (MEC) problem which is NP-hard. MEC has been approached using heuristics, integer linear programming, and fixedparameter tractability (FPT), including approaches whose runtime is exponential in the length of the DNA fragments obtained by the sequencing proc...
متن کاملSelecting Reads for Haplotype Assembly
Haplotype assembly or read-based phasing is the problem of reconstructing both haplotypes of a diploid genome from next-generation sequencing data. This problem is formalized as the Minimum Error Correction (MEC) problem and can be solved using algorithms such as WhatsHap. The runtime of WhatsHap is exponential in the maximum coverage, which is hence controlled in a pre-processing step that sel...
متن کاملCommunications Inspired Linear Discriminant Analysis
We study the problem of supervised linear dimensionality reduction, taking an information-theoretic viewpoint. The linear projection matrix is designed by maximizing the mutual information between the projected signal and the class label. By harnessing a recent theoretical result on the gradient of mutual information, the above optimization problem can be solved directly using gradient descent,...
متن کاملSequential Decoding for Wireless Communications
Sequential decoding of long constraint length convolutional codes is proposed as a candidate coding scheme for high quality wireless services. Performance of sequential decoding on Rayleigh fading channels is obtained theoretically and by simulations. Results show that sequential decoding is a good candidate for data oriented services in future wireless communication systems. The applicability ...
متن کاملTumor Haplotype Assembly Algorithms for Cancer Genomics
The growing availability of inexpensive high-throughput sequence data is enabling researchers to sequence tumor populations within a single individual at high coverage. But, cancer genome sequence evolution and mutational phenomena like driver mutations and gene fusions are difficult to investigate without first reconstructing tumor haplotype sequences. Haplotype assembly of single individual t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE/ACM Transactions on Computational Biology and Bioinformatics
سال: 2016
ISSN: 1545-5963,1557-9964,2374-0043
DOI: 10.1109/tcbb.2015.2462367